Drainage Pipe Network Optimization Design Based on Branch-bound Method
نویسندگان
چکیده
منابع مشابه
Target Oriented Branch & Bound Method for Global Optimization
We introduce a very simple but efficient idea for branch & bound (B&B) algorithms in global optimization (GO). As input for our generic algorithm, we need an upper bound algorithm for the GO maximization problem and a branching rule. The latter reduces the problem into several smaller subproblems of the same type. The new B&B approach delivers one global optimizer or, if stopped before finished...
متن کاملA branch and bound method for stochastic global optimization
A stochastic version of the branch and bound method is proposed for solving stochastic global optimization problems. The method, instead of deterministic bounds, uses stochastic upper and lower estimates of the optimal value of subproblems, to guide the partitioning process. Almost sure convergence of the method is proved and random accuracy estimates derived. Methods for constructing random bo...
متن کاملBranch and Bound on the Network Model
Karp and Zhang developed a general randomized parallel algorithm for solving branch and bound problems. They showed that with high probability their algorithm attained optimal speedup within a constant factor (for p ≤ n/(log n)c, where p is the number of processors, n is the “size” of the problem, and c is a constant). Ranade later simplified the analysis and obtained a better processor bound. ...
متن کاملDesign of an Expandable Base Pipe Using a Genetic Algorithm-Based Multi-Objective Optimization Method
Perforated base pipe is an important component in a completion system. Field applications dictate that a good perforated base-pipe design should have good expandability and good post-expansion tensile strength and collapse strength. High fidelity FEA models for evaluation of expandable base pipes have been developed; however, to optimize hole pattern design (size, shape, placement pattern) of a...
متن کاملTruncated branch and bound achieves efficient constraint-based genetic design
MOTIVATION Computer-aided genetic design is a promising approach to a core problem of metabolic engineering-that of identifying genetic manipulation strategies that result in engineered strains with favorable product accumulation. This approach has proved to be effective for organisms including Escherichia coli and Saccharomyces cerevisiae, allowing for rapid, rational design of engineered stra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Sciences
سال: 2013
ISSN: 1812-5654
DOI: 10.3923/jas.2013.5503.5507